Name: Sofitel Shahd Al Madinah
Price range: $260 total

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Western Province Vacation

Reserve a vacation package to Western Province and make travel planning a breeze. With all the details arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so much to do and see on a trip to Western Province, it can be hard to know where to begin. Kick off your journey in Makkah at Kaaba and Abraj Al-Bait Towers — two much-loved attractions here. Another city worth adding to your itinerary is Madinah. Be sure not to miss Al Haram and Madina Mall. From the moment you book your Western Province vacation to when you return home, Expedia has your back every step of the way.

The Latest Western Province vacation packages

Price found within the past 48 hours. Click for updated prices.

Prime Hotel Al Hamra Jeddah

Al-Hamra'a

$378

per person

Aug 13 - Aug 15

found 24 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

7.8/10 Good! (41 reviews)

Over rated, and over price Hotel as 4 star hotel Should be 3 stars only, Staff y unfriendly with poor language skills Also, some basics are missed when you check in, No towels on the room and you need to ask for it to get them and the toiletries are of the very cheep stuffs Also, TV channels are of bad quality specially Saudi Quran, a s they were unable to get maj tenable person to fix it and they are using old & damage TV RC - there are picture of these RC

Reviewed on Apr 23, 2025

Warwick Hotel Jeddah

Al-Naseem

$386

per person

Aug 13 - Aug 15

found 24 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

7.8/10 Good! (73 reviews)

Clean place. Flow of water in baths need attention

Reviewed on Mar 10, 2024

Address Jabal Omar Makkah

Makkah City Center

$518

per person

Aug 13 - Aug 15

found 24 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9/10 Wonderful! (413 reviews)

Some receiption staff especially the females were not professional or friendly

Reviewed on May 14, 2026

Rixos Obhur Jeddah Resort & Villas

Obhur Al-Shamaliyah

$823

per person

Aug 13 - Aug 15

found 8 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

8.6/10 Excellent! (14 reviews)

Front of house experience was fantastic but the support supplied to them was lacking, toke nearly 4 hours to get a cot/ baby bed and 12 hours to get bedding for the sofa bed.

Reviewed on Jan 2, 2026

Al Nawras Island Resort

Ash Shati

$970

per person

Aug 13 - Aug 15

found 8 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

7.4/10 Good! (68 reviews)

Relaxing and comfortable stay during Eid

Reviewed on Mar 23, 2026

Don't see what you're looking for?

See all available trips from Columbus to Western Province

View all trips

Where to stay in Western Province

Find the best Western Province areas and neighborhoods for the activities you enjoy most. Learn more about Western Province

Al Haram

1 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

Discover the most popular places to visit in Western Province

Great Mosque of Makkah

You can learn more about the history of Makkah when you make a stop at a top site like Great Mosque of Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

Muslims gathered in Mecca of the world's different countries.

Kaaba

Find out about the history of Kaaba, one of the top monuments in Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

Prophet's Mosque

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

Western Province Hotel Deals

Al Ebaa Hotel

3280, Umm Al-Qura Road Makkah

Fully refundableReserve now, pay when you stay

$67 nightly

$81 total

Jun 6 - Jun 7

Total with taxes and fees

8.8/10 Excellent! (640 reviews)

"Good hotel , great staff specially M. Rayan he was very helpful Thank you for your hospitality"

Reviewed on May 18, 2026

Zamzam Pullman Makkah

Abraj Al-bait. Makkah

$153 nightly

$185 total

Jun 16 - Jun 17

Total with taxes and fees

Sofitel Shahd Al Madinah

King Fahad Road Madinah

Fully refundableReserve now, pay when you stay

$215 nightly

$260 total

Jun 10 - Jun 11

Total with taxes and fees

See all 1,945 properties in Western Province

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.